#include <stdio.h>
#include <stdlib.h>
#include <string.h>
void inputString(const char * prompt, char * input)
{
	input[0] = 0;
	printf("%s", prompt);
	scanf("%[^\n]", input);
	fflush(stdin);
}
int substring_count(char * string, char * substring)
{
	int i, s=0, j;
	for(i=0; i<strlen(string); i++)
	{
		if(string[i]==substring[0])
		{
			for(j=1; j<strlen(substring); j++)
			{
				if(substring[j]!=string[i+j])
				{
					i++;
					break;
				}
			}
			if(j==strlen(substring))
			{
				s++;
				i=i+j-1;
			}
		}
	}
	return s;
}
void main()
{
	char string[1000]="", substring[1000]="";
	int s;
	inputString("Input string: ", string);
	inputString("Input substring: ", substring);
	s = substring_count(string, substring);
	printf("Substring count: %d\n", s);
	system("PAUSE");
}
